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1 Introduction 

The celebrated theorem of Chen [Chel], [Che2] proved nearly 50 years ago 
asserts that there are infinitely many primes p for which p+2 is either a prime 
or has exactly two prime factors. In view of this strong approximation of the 
twin prime conjecture seems to be a surprise that it is not known whether 
there are infinitely many primes p such that p + 2 has an odd number of 
prime factors. The reason for it is, as described by Hildebrand ([Hil]) "the so- 
called parity barrier, a heuristic principle according to which sieve methods 
cannot differentiate between integers with an even and odd number of prime 
factors." Iwaniec [Iwa] writes similarly about the parity phenomenon: "The 
parity phenomenon is best explained in the context of Bombieri's asymptotic 
sieve [Bom]. This says that within the classical conditions for the sieve one 
cannot sift but all numbers having the same parity of the number of prime 
divisors. Never mind producing primes; we cannot even produce numbers 
having either one, three, five or seven prime divisors. However, under the 
best circumstances we can obtain numbers having either 2006 or 2007 prime 
divisors. Similarly we can obtain numbers having either one or two prime 
divisors, but we are not able to determine which of these numbers are there, 
probably both." 

In the present work we prove a weaker version of the problem that 
X{p + 2) = — 1 for infinitely many primes p, where A(n) is Liouville's func- 
tion: 



(1.1) A(n) = (-l)^W, nin) = Y,l, 

p\n 

and as always, p,Pi,p' denote primes, V = {pn}^=i the set of all primes. 
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Theorem 1. There exists an even number d such that < < 16 and 
\{p + d) = —1 for infinitely many primes p. 

The method proves actually somewhat more. 

Theorem 1'. At least one of the following two assertions is true: 

(i) There exists an even d with \d\ =2,4 or 8, such that \{p + d) = — 1 
for infinitely many primes p; 

(ii) limmf(p„+i - p„) < 16. 

n— ^oo 

Remark. Theorem 1' remains true if X{p+d) = — 1 is replaced by X{p+d) = 1. 

An alternative version of Theorem [1] would be 

Theorem 1". There exists a positive even d < 18 such that \{p + d) = — 1 
for infinitely many primes p. 

Remark. The condition 2 | d, 0<d< 18 can be replaced here by 0<fi< 17. 

With a refinement of the original method we can prove Theorem [1] with 
the additional requirement that p+d should be an almost prime. Let P~{n) 
denote the smallest prime factor of n. 

Theorem 2. There exist absolute constants c and C , an odd b < C and a 
d with < |d| < 30 such that P~{p + d) > p^, Cl{p + d) = b for infinitely 
many primes p. 

Similarly to Theorem 1' the modified method yields the following result: 

Theorem 2'. At least one of the following two assertions is true: 

(i) There exist constants C , c, an odd b < C and an even d ^ such 
that \d\ < 18 and P~{p + d) > p^, il.{p + d) = b for infinitely many primes p; 

(ii) liminf(p„+i - pn) < 30. 

n— >oo 

All the above results are based on the method [GPY] yielding 

(1.2) liminf(p„+i -p„)/logpn = 0, 

n— >oo 

and similarly to the above work we will investigate admissible A;-element sets 

(1.3) n = {/lilii, < /ii < /i2 < • • • < /ifc, hi^Z, 

where we call a set H admissible if it does not occupy all residue classes 
modulo any prime. In fact all the above mentioned results are simple con- 
sequences of more general ones referring to admissible sets. 

In such a way, Theorems [T]-l" are corollaries of the following result 
{n + 'H = {n + hi}>l^^). 
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Theorem 3. Let % he an admissible 6-tuple, r ^ 0, r ^ 7i any fixed integer. 
Then we have infinitely many integers n such that either 

(i) n + H contains at least two primes, or 

(ii) n + hi is prime for some hi and A(n + r) = —1. 

It is easy to see that the set "Hq = {0, 4, 6, 10, 12, 16} is admissible. 
Choosing r = 8 we obtain Theorems [T] and 1', while the value r = 18 
yields Theorem 1", r = 17 the result of the remark following Theorem 1". 

Similarly to the above, Theorem 2' follows from 

Theorem 4. Let % = he an admissible 9-tuple, T-L' = 'H \ {hj} with 

some fixed j € [1,9]. There exist absolute constants C,c, an odd integer 
b < C, such that we have infinitely many integers n with P~{n + hi) > n^, 
Q{n + hi) < C for 1 < i < 9, il.{n + hj) = b and a v ^ [1;9], v ^ j with 
n + K (^V. 

It is easy to see that H = Hi = {0, 2, 6, 8, 12, 18, 20, 26, 30} is an admis- 
sible 9-tuple. This immediately gives Theorem [2l while the choice hj = 12 
(or hj = 18) yields Theorem 2'. 



2 Conditional theorems 

A crucial ingredient of the proof is the celebrated Bombieri-Vinogradov 
theorem, similarly to the proof of ()1.2p . The number i? is called an admissible 
level of distribution of primes if for any e > 0, ^ > 



(2.1) ^ max ^ logp ^ 



qKN^^-i {a,q) = l 



(mod q) ^^^^ 
p<N 



N 



log^iV 



The Bombieri-Vinogradov theorem asserts that = 1/2 is an admissible 
level, while the Elliott-Halberstam conjecture states that ?? = 1 is admissible 
too. If I? is larger we can get closer to the original conjecture stating X{p + 
2) = —1 infinitely often. For > 0.729 we can prove (see Theorem [7]) 
the existence of infinitely many pairs ni,n2 with \ni — n2| < 2, ni € P, 
A (712) = — 1. However, even assuming the Elliott-Halberstam conjecture we 
cannot prove the existence of infinitely many primes p with X{p + d) = —1 
for even a single a priori given d. 

The possible conditional improvements over Theorems [iHll depend on 
our knowledge of I?, the level of distribution of primes. However, we need 
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also an assumption about the A- function, analogous to ()2.ip . namely we 
suppose the existence of a ?? for which besides (j2.ip also 



holds. We will show analogues of Theorems [SHU for the conditional case 



Theorem 5. Let 7i be an admissible k-tuple, k = Ci ("!?), r ^ 0, r ^ T-L any 
fixed integer. Then we have infinitely many integers n such that either 

(i) n + T-L contains at least two primes, or 

(ii) n + hi is prime for some hi £ Ti and A(n + r) = —1. 

The above holds with Ci (0.729) = 2, Ci (0.616) = 3, Ci (0.554) = 4 and 
Ci (0.515) = 5. 

Theorem 6. Let % = {hi}^^^ be an admissible k-tuple, k = C2{'&), Ti' = 
for some fixed j G [l,C2('i?)]. There exist absolute constants C, c, an 
odd b < C such that we have infinitely many integers n with P~[n+hi) > n^, 
n{n + hi) < C for 1 < i < C2{'&), n{n + hj) = b and a u e [1, C2(i?)] such 
that v^j,n + hy&V. We can choose here C2 (0.924) = 3, C2 (0.739) = A, 
C2(0.643) = 5, C72(0.584) = 6, ^2(0.544) = 7, C72(0.516) = 8. 

The consequences of Theorem [S] (analogously to Theorems [T]-l" ) are the 
following. 

Theorem 7. There exists an integer d, such that < \d\ < C3{'d) and 
X{p+d) = —1 for infinitely many primes p. We can choose here C3(0.729) = 
2, C3(0.616) = 6, C3(0.554) = 8, C3(0.515) = 12. 

Remark. Apart from the first case = 0.729 we can assume r to be even. 

Theorem 7'. At least one of the following two assertions is true: 

(i) There exists a \d\ < C4('i?) such that X{p + d) = —1 for infinitely many 
primes p, where C4(0.729) = 1, C4(0.616) = 3, C4(0.554) = 4, C4(0.515) = 
7. 

(ii) liminf(p„+i — Pn) < C'3('i?), with C3{'d) as in Theorem^ 



Remark. Theorem 7' remains true if X{p+d) = —1 is replaced by X{p+d) = 



Theorem 7". There exists a positive even d < C3(i?)+2 such that X{p+d) = 
—1 infinitely often. 



(2.2) 




n<y 



d > 1/2. 



1 in (i). 
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Remark. The condition 2 \ d, < d < C3('i?) + 2 can be replaced here by 
0<d< C^i^) + 1. 

The coroharies of Theorem [6] (analogously to Theorems [2]-2') are the 
following. 

Theorem 8. There exist absolute constants C , c, an odd b < C and an even 
number d such that < \d\ < C5(t9) and P~{p + d) > p^, Cl{p + d) = b for 
infinitely many primes p. We can choose here C5(0.924) = 6, C5(0.739) = 8, 
C5(0.643) = 12, C5(0.584) = 16, C5(0.544) = 20, C5(0.516) = 26. 

Theorem 8'. At least one of the following assertions are true: 

(i) There exist absolute constants C, c, an odd b < C and an even d such 
that < |d| < Cq{'&) and P^{p + d) > p^ , Q,{p + d) = b for infinitely many 
primes p. We can choose here C6(0.924) = 4, C6(0.739) = 6, C6(0.643) = 6, 
C6(0.584) = 10, C6(0.544) = 12, C6(0.516) = 14. 

(ii) liminf(p„+i — Pn) < ^5(1?) with the C^{'&) given in Theorem\^ 

Remark. We emphasize here that under the strongest assumptions on i? 
we obtained the following assertions: 

A) If 1? > 0.729, then we have a d with Q <\d\<2 such that \{p+d) = -1 
for infinitely many primes p. 

B) If 1? > 0.729, then either the twin prime conjecture is true or \{pA-d) = 
— 1, Id I = 1 holds for infinitely many primes p. 

C) If > 0.924, then there exist absolute constants C, c, an odd b < C 
and a d with < \d\ < 6 such that P~[p + d) > p^, Q{p + d) = b for infinitely 
many primes p. 

D) If 1? > 0.924, then either liminf(p„_|_i — p„) < 6 or there exists a C 

and an odd b < C such that Q{p + d) = b holds with d = 2 or d = —4 for 
infinitely many primes p (or alternatively one can choose d = 4 or d = — 2). 

In order to see that Theorems [5] and [6] imply the later results we have 
only to note that for 2 < A; < 8 we have the following admissible sets: 



^2 


= {0,2}, 


^3 


= {0,2,6} or {0,4,6}, 




= {0,2,6,8}, 


^5 


= {0,4,6,10,12}, 


-He 


= {0,4,6,10,12,16}, 


n-j 


= {0,2,6,8,12,18,20}, 




= {0,2,6,8,12,18,20,26} 
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Remark. One can show that for k < 8 these are the sets with minimal 
diameter, that is with minimal value of /i^ — hi in (jl.3p . 

In order to conclude Theorem [7] from Theorem [5] we can choose any 
r ^ with < r < hk- For Theorem 7' we choose r so that \r—hk/2\ should 
be minimal, for Theorem 7" r = hk + 2 (or + 1 for the result in the remark 
after Theorem 7"). On the other hand, when deducing Theorem [S] from 
Theorem [6] we choose r = hj as any element of Tik- To obtain Theorem 8' 
we choose it so that \r — /ifc/2j should be as small as possible. 

Finally, if we would like to approximate the generalized twin prime prob- 
lem {p,p + 2d are both primes infinitely often for any integer d > 0), then 
we might consider the following two admissible sets for any m G Z: 



which yield the following corollaries to Theorems [5] and [6l 

Corollary 1. Assume > 0.729. For any non-zero even d we have either 

(i) infinitely many prime pairs {p, p + 2d} or 

(ii) infinitely many pairs ni,n2 G Z with ni being prime, A(n2) = — 1, 
\ni — 71-2! = d. 

Proof. Choose r = d in Theorem [5j □ 

Corollary 2. Assume 1) > 0.924. For any m ^ we have absolute constants 
C, c, an odd b < C such that we have either 

(i) infinitely many prime pairs {p,p + 12m} or 

(ii) infinitely many pairs ni,n2 G Z with ni being prime, P~{n2) > 
^(^2) = b, \ni — n2\ = Qrn. 

Proof. Choose r = /12 = 6m in Theorem [6l □ 

3 Proofs of Theorems [3] and [5] 

The idea of the proof is - analogously to [GPY] - to weigh the natural 
numbers with a weight inspired by Selberg's sieve (cf. (2.13) of [GPY]) 



ARin-n,!) := -—— /i((i) log - , Pw(n) = J](n + /i,). 



(2.3) 



n2 = {0, 2d}, n'i = {0, 6m, 12m} 



(3.1) 



k 



d\Pn{n) 
d<R 




1=1 
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more precisely by the square of a linear combination of these weights 



(3.2) an := an{'H; u) := (knin-.V^Q) + ""f ^J^ Afi(n; l\ 

where u\s a real parameter to be optimized according to the concrete prob- 
lem. We will choose as a large integer tending to infinity and let n run 
in the interval [N, 2N) which we abbreviate by n ~ A^. We will put 

Jl ifnGT' 1 - A(n) Jl if A(n) = -1 

^'■'^ ^^^"^ ^= |o if n ^ P ' ^^(^^ ■= = [o .f A(n) = 1 ' 

and study the average of the function ans{n), namely, 
(3.4) 

1 ^ 

n^N i=l 

We will compare this quantity with the average of the weights a„, that 
is, with 

(3.5) A{N,U,u):=^Y.''-- 

Our goal will be to show 

(3.6) S{N,'H,u) > A{N,n,u) 

which clearly implies the existence of at least one n ^ N with s(n) > 1 and 
thereby the existence of either 

(i) two primes of the form n + hi, n + hj {i ^ j) or 

(ii) one prime n + hi and A(n + r) = —1 (r ^ hi). 

In the proof of (|3.6p we can make use of Propositions 1 and 2 of [GPY], 
which we quote now as Lemmas [U and [2] in the special case Tii = 'H21 
hk < C{k) = 0(1) as k will be bounded in our case. Constants c,C,Ci,Ci 
will be absolute unless otherwise stated and can be different at different 
occurrences. The same is true for constants implied by the <C or O symbols. 
The symbol o refers to the case A^ — > 00, but it might also depend on k. 
The letters p, pi will denote always primes. 

The crucial singular series is defined for V. = Hk by 

(3.7) &{%) := J] (^1 - (^1 - \ co{k, n), 



7 



for admissible % where Up = VpiT-i) denotes the number of residue classes 
occupied by % mod p. As stated in Theorems [SHSl we will always assume 
that Ti is admissible, that is, 

(3.8) < p for p G "P, equivalently ^ 0. 

With these notations we state (cf. (2.14)-(2.15) of [GPY]) 

Lemma 1. If R N^/'^{\ogN)-^^^+^^ then 
(3.9) 

Lemma 2. //vl > arbitrary, R < Af'^/2(log iV)-'^(^'^') then for any h £ Ti 
we have 

(3.10) ^ AR(n; H, /i)A^(n; 7^, /2)xp(n + /i) = 

'h + h + 2\ (logi?)^'+'i+'2+i(logiV)-i 



(6(^)+o(l)) 



h + 1 J {k + h+h + 1)1 



These lemmas take care of the evaluation of the averages of a„ and 
anXvin + h), so we have to deal only with the average of anX{n + r). This 
is in principle similar to the case anXvi^ + ^) but in fact it is much eas- 
ier. Although its evaluation reflects a deep property of the A-function, it 
is (unlike the case of primes) a simple consequence of the analogue of the 
Bombieri- Vinogradov theorem, that is, of (]2.2p . In case i? > 1/2 this is an 
unproved condition, which we assume in Theorems [SHSl while for = 1/2 
we can state it as 

Lemma 3. Relation (j2.2p is true for t9 = 1/2. 

Its proof runs completely analogously to Theorem 4 of Vaughan [Vau] 
which is the analogous assertion for the Mobius function /i(n) in place of 
Liouville's function A(n). This implies easily the "analogue" of Lemma[2]for 
the A-function. 

Lemma 4. If A > arbitrary, R <^ iV'?/2(log A^)-C'(^'^) then for any r < N 
we have 

(3.11) ^ Yl ^«("; ^O^^X'^; ^' ^2)A(n + r) <.k,i,A (log iV)"^. 
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Proof. For any squarefree ui we have for tlie number i^jn — {%) of solution 
of 

(3.12) P'H{n) = {) (modm) 

by the Chinese remainder theorem 



(3.13) 



p\m 



where uj{m) denotes the number of different prime divisors of m, dk{m) the 
number of ways to write m as a product of k integers. Therefore, interchang- 
ing the summation in (j3.1ip we obtain from ()2.2p for the left-hand side of 



KdMe) (logf)^"'^ (logf) 



d<Re<R 
(log i?)2^+2 

N 



{k + li)\{k + l2)\ 

E ( E i)^.^3iv(<?) 



^ A(n + r)<C 



[d,e]|P„(n) 



q<R^ g=Ke] 



where (for q < M) 



(3.15) 



Em(q) '■= max max 

y<M a 



E ^(^) 



n=a (mod q) 
n<y 



M 



Now, by (j2.2p and ()3.13p . the sum over (7 in (j3.14p is, similarly to (9.13) 
of [GPY], 



(3.16) 



« E 



\ 1/2 

E 937V^ijv(^) 1 « 

«iV(logiV)(9'^'-^)/2. 



g<R2 ^ q<R2 



< ( {log Nf'^N-^^ 



log^iV 



□ 



Using the notation 



(3.17) 



B := B{R,n,k) :-- 



&{n)\og''R 
ki 
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we have by Lemma [T] 

(3.18) A{N,n,u) B {l + 2u + 2u 



2 k + 1 



k + 2 

On the other hand, Lemma [2] imphes if i? = A^(''~'^)/2 
(3.19) Sv{N, n,u): = ^Yl «"5p(n) ~ 



nr^N 

Bk{^-e) (2 ^ 6u _^ Qu^{k + l) 



2 \k + l k + 2 {k + 2){k + 'i) 
FinaUy, Lemma [J] yields 

(3.20) S^{N,U,u) := 1 J]a„XA(n + r) ~ ^ii^^^. 

It follows from ([3:3]) - ([3:i]) and (f3T7j) - ([3:20]) that in order to show the 
crucial relation S{N^ T-L, u) > A{N, H, u) we have to find a value u such that 

(3.21) Sv{N, n, u) > ^-^^(iV, n, u) 

which is satisfied if 

,„/ 2 6u 6u^(k + l) \ 2u^(k + l) 

(3.22) k^ + + ^— — ^— > 1 + 2-^ + ^ ^ 



k + 1 k + 2 {k + 2){k + 3)J k + 2 

If we want to show Theorem [3] (in which case 'd = 1/2) with = 6 we 
have to prove the existence of a u with 



(3.23) - + - + — -^1 + 2. + — J >0 

which is equivalent with u > 4/7. This proves Theorem [3l 

In order to prove Theorem [5] we have to consider for k = 2, 3, 4, 5 a 
quadratic inequality for u and calculate the value for which the discrim- 
inant of the (in general really quadratic) formula equals 0. If "do > 1 the 
parameter k, the size of our set H is too small. If "i^o < 1/2, we have an 
unconditional solution. If 1/2 < i?o < 1) Theorem [5] is true for i) > 'd^. 

Remark. Alternatively we can calculate the maximum of the ratio of the 
left- and right-hand side (taken without t?) of (I3.22P and choosing the opti- 
mal value of u we get a lower bound for 
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Remark. It is easy to see from ()3.2ip - (j3.22p that working with the pure 
A;-dimensional sieve corresponding to / = in the weight function (|3.ip 
(without using any other values I which corresponds to taking n = in 
p.2p ) we are not able to prove any unconditional result, even for arbitrarily 
large value of k. 

4 Proofs of Theorems |4] and [6] 

In case of the proofs of Theorems U] and [6] we will choose one specific element 
hj G "H and try to produce almost primes (with il.{n + hi) < C) in all 
components {n + /li}^^^, and additionally either 

(i) at least two primes n + hy, n+ with z^, G [1, fe] \ {j}, or 

(ii) one prime n + with v € [i-,k], v ^ j and A(n + hj) = —1. 

The starting point is to produce almost primes in each components, 
which was shown to be possible in [Pin] in such a way that using the weights 

k 

(|3.ip - (l3.2p . the total measure of those numbers n for which Vu{n) =!!("'"'" 

i=l 

hi) had a prime factor below A^^ was negligible compared with the total 
measure of all n ~ if A; and T-ik were fixed, N ^ oo and r/ ^ 0. Denoting 
P{m) = Y\ p this was formulated (cf. Lemma 4 of [Pin]) in the following 

way. 

Lemma 5. Let iV^o <R< N''/^'^+i\\ogN)-^ , r] > 0. Then 

(4.1) Yl ^«("; 0' « ^ E ^)'' 

{Pn{n),P{R^))>l 

where the constants C and the one implied by the <^ symbol may depend on 
k, I and 7i. 

As remarked in [Pin] after the formulation of Lemma HI the analogous 
quantity with the product of Aji{n;7i,li) and Aii{n;7i,l2) with different 
values of li and I2 can be estimated by Cauchy's inequality and so we arrive 
at the more general relation 

(4.2) i Yl a„(^,u)«^ ^a„(?^,n), 

iPn{n),P{R^))>l 
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or equivalently (cf. (j3.2p ) 
(4.3) 

1 J2 «"(^' ^) = (^-^w^) E "«(^' ^) =^ {i+o{v))A{N, n, u), 



N ^ ^ ' ' \ N 

{Pn{n),P{R^))=l 

where the constants implied by the <C and O symbols may now depend on 

u, too. Since s{n) < k <9, ()4.2p immediately implies 

(4.4) 

S*{N,'H,u) = ^ ans{n) = S{N,'H,u) + 0{7]A{N,n,u)). 

{Pn{n),P{R'^))=l 

This means that apart from a factor 1 + 0(ry) the situation is the same as 
in the previous section, the only difference being that we have just k — 1 
components with primes instead of k. This means that choosing as a 
sufficiently small constant in place of (j3.22p we have now to ensure the 
inequality 

(4.5) - 1)4 A + ^ + '"tr'D > 1 + 2„ + ^"'(^ + 1' 



k + 1 k + 2 {k + 2){k + 3)J {k + 2) 

In case of Theorem U] we have = 1/2 and for = 9 we have to find a 
u with 

^, 4 24n 20m2 / 20u^\ ^ 

(4.6) - H \ 1 + 2nH > 0, 

^ ^ 5 11 11 V 11 / 

which is equivalent with u > 1.1. This proves Theorem [H 

Theorem can be shown similarly to Theorem El as described at the end 
of the previous section. 



5 Concluding remarks 

The more general formulation of Theorems [SHU shows that apart from the 

small d's in Theorems [THS] we obtain actually many different even values of d 

such that X{p+d) = 1 for infinitely many primes p. In fact, the lower density 

d{T>o) of the corresponding set Vq of such d's is positive and it is easy to give 

an explicit lower bound for it as well. The argument is simple and similar 

to the one of Section 11 in [Pin]. In general, suppose k is bounded and 

Tik C [1, U], where we may assume P := P{k) := Y[ P \ since [7 — oo. 

p<k 
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If we choose all elements from the set 

(5.1) M:={m<U; (m,P) = l}, where M := \M\ = ^^^U, 

P 

then T-L): will be admissible since the zero residue class is not covered by H 
modulo any p < k. Taking all choices for 7^^. we obtain (^^^^ even values 
of d, counted with multiplicity. A fixed difference d implies at most M — 1 
choices for the pair hi , hj with hi — hj = d and afterwards we have (^^~2^) 
choices for the remaining k — 2 elements. This implies for the multiplicity 
of any d the upper bound (M - l)(Yr2^), hence we obtain at least 

(5.2) ' 



k{k-l) P k{k-l) 

suitable even d's, hence with the notation (let c = c{k) be a small fixed 
constant) 

(5.3) Po = {2|(i,#teA(p + d) = -l} = oo} 

Vi = {2\d, A(p + d) = -1, p-{p + d)> p^} = oo} 

in the unconditional case k = 9 this yields with the choice j = A: in Theorem^] 

(5.4) dm) > ^, 

SO that more than 0.6% of the even numbers have this property. 

If we consider the conditional cases too, then the case 'd > 0.927 can be 
treated in a more efficient way, if we take into account that for any integers 
s and t with < r < 3t the system = {0,2s,6t} is admissible, since 
T^2{T~i) = 1, i^si^-) < 2, VpiH) < 3 for p > 3. Let us choose hj = Qt in 
Theorem El Then at least one of the three numbers 2s, 6t — 2s, 6t € T>i. 
Let U he a large number and let 

(5.5) t* = max{t; 6t <U, 6t ^ Vi}. 

Then clearly for every s at least one of 2s and 6t* — 2s belongs to T>i; further 
6t G P2 if < i < U/6. This yields in total at least 



(5.6) lU/6\ -t* + 



6t* 



> lU/6\ 



elements, hence 

(5.7) d{Vi) > 1/6 if 1? > 0.927, 
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that is, essentially at least one third of all even integers belong to Pi. 
For 4 < A; < 8 choosing again j = k in Theorem [6] we obtain from (j5.2 



d(pl) 


> 1/36 


for 


1? > 0.739, 


d(pl) 


> 1/75 


for 


> 0.643, 


d(pl) 


> 2/225 


for 


> 0.584, 


d(pl) 


> 4/735 


for 


1? > 0.547, 


d(pl) 


> 1/245 


for 


1? > 0.516. 



(5.8) 



Concerning the lower density of "Dq in the case of Theorem [3l we start 
with an admissible 71^ C [1,U] and with any even r E [^,U] \ l-ik- This 
system yields at least one d ^T>q with either 

(i) d = hj — hi, ^ < i < j < k or 

(ii) d = \r — hi\, 1 < i < k. 

We again start with the assumption P{k)\U, use notation ()5.ip . choose Tik C 
and obtain 



(5.9) 



M 
k 



2\k 



such pairs iT-Lk-.i')- 

Any given d might arise in the way (i) at most ^(M — l)(^jr2^) ways as 
in (j5.2|) . On the other hand if d arises as in (ii), then we have (^) choices 
for 'Hfc, k choices for i and afterwards two choices for r, altogether 2k{^^^ 
possibilities. This gives for the multiplicity of d the upper bound (for both 
cases (i) and (ii) together) 

(5,10) %(M-l)("-')^2ki"\=Y(<^^'jL] :=Z. 



2' '\k-2 J \k J \ M [/, 

Hence the total number of different values d £ Vq is > Y/Z, and conse- 
quently 

, y 1 fZU\~^ / k(k-l)P^~^ 
(5.11) d{Vo)>--- = { — ] = 4A:+ ^ ' 



Z U \Y J \ ip{P) 
This yields for the unconditional case A; = 6 the estimate 
(5.12) d(Po) > 2/273, 
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which means that more than 1.4% of all even numbers d belong to Vq, equiv- 
alently satisfy X{p + d) = —1 for infinitely many primes p. The conditional 
cases k < 5 follow from (|5.1ip : 



(5.13) 



d(Po) > 1/12 for -d > 0.729, 

d(Po) > 1/30 for 1? > 0.616, 

d(Po) > 1/52 for t9 > 0.554, 

d(Po) > 1/95 for 1? > 0.515. 



This means that under the strongest condition > 0.729, for example, 
one sixth of all even integers d have the property that X{p + d) = —1 for 
infinitely many primes p. On the other hand Corollary [T] shows under the 
same assumption "i? > 0.729 that for any even d either d or 2d, consequently 
at least half of the even integers appear as the difference of two numbers 
among with at least one is a prime and the other has an odd number of 
prime factors. 

A further interesting problem is that if we already know that d £ T>o or 
d (z Vi then what sort of lower bound can be given for the number of primes 
below A'' with the property X{p + d) = —1. In case of Vq (Theorem [3]) the 
proof implies only the weak lower bound 



We can say much more in case of Di (Theorem HI or in the conditional 
case Theorem [6]). If we have, namely, for a /c G [3, 9] with a given n ~ 
P~(P-^^(n)) > A^'^, then P^^(n) has Ofc,c(l) divisors, consequently 



since u was chosen bounded always. 

Taking into account that we obtained in (j4.4p finally (cf. (|3.14p - ()3.23p ) 



(5.14) 




(5.15) 



an{n;u) (logi?)2^<(logi?) 



2k 



(5.16) 



A^ 



1 




a, 



•n 




&{n)\og''R 



{Pn(n),P(R^))=l 



this implies by ()5.15p that we found 



(5.17) 



&{n)N 

log'^N 
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integers n € [N, 2N) with the property 



(5.18) Y.xvin + h) + xxin + hj)>l, P~ {Pnin)) > W > 

i=l 

since R > N^^^ was chosen. We can take here unconditionally k = 9, while 
for > 1/2 we obtain the lower estimates 

(5.19) . ^^^y^. ^ if ^ > ^0, 
^ ' (logiV)C2(^o) 

where the values for C2(??o) are given in the formulation of Theorem [6l We 
remark that we can omit the dependence on A:, u and since A; < 9, u is 
bounded and for any admissible we have 

(.20) e(«o>nK'-^)"n(i-^)0-j)"»^i- 

p<2k^ ^ ^ ' p>2k ^ fy\ 

On the other hand Selberg's sieve (cf. Theorem 5.1 of [HR] or Theorem 2 in 
§2.2.2 of [Gre]) yields for the number of n's in [iV, 2A^) with P" [Pu^in]) > 
N'^ the upper bound 

since c can be chosen as a small constant depending on k. This shows that 
the lower estimate (j5.17p is sharp up to a constant factor and also that a 
positive proportion of all almost prime k tuples, that is all n € [A^, 2N) with 

(5.22) P~(n + hi) > N" for l<i<k 

satisfy that we can find among the elements n + hi at least one prime and 
another one with an odd number of prime factors (A(n + hj) = —1). 
We can summarize the unconditional case (cf. (15.41) and (15.17(1 ) as 

Theorem 9. We have an infinite set Di of positive even numbers d with 
lower density > 1/315, including at least one d < 30, absolute constants C, 
c, d and an odd integer b, such that there are at least 

(5.23) c — Q— 
^ ' log^ 

primes up to N {N > No{d)) with U{p + d) = b, P^{p + d) > p"" . 
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The fact that for a positive proportion of the almost prime fc-tuples 
with (j5.22p we have at least one prime among n + hi and another one with 
\{n + hj) = —1, make possible a proof of the following extension of Theo- 
rem [9l 

Theorem 10. We have absolute constants C , c, an odd b < C and a 

set T>i of even numbers with lower density > 1/315, including at least one 
d & T>i with d < 30 such that the set V{d) of primes p with il.{p + d) = b, 
P (p + d) > p*^ contains arbitrarily long arithmetic progressions. 

We will omit the proof of Theorem [TUl since it follows the same line of 
arguments as [Pin] , where it was proved that if the primes have a distribution 
level "d > 1/2 then we have a positive d < C(i?) such that there exist 
arbitrarily long arithmetic progressions of primes p such that p + d is also a 
prime (in fact the one, following p) for all elements of the progression. 
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